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Abstract. We study the asymptotics of the reducible representations 
of the wreath products G?S q =G q xS q for large q , where G is a fixed fi- 
nite group and S q is the symmetric group in q elements; in particular for 
G = Z/2Z we recover the hyperoctahedral groups. We decompose such 
a reducible representation of G I S q as a sum of irreducible components 
(or, equivalently, as a collection of tuples of Young diagrams) and we ask 
what is the character of a randomly chosen component (or, what are the 
shapes of Young diagrams in a randomly chosen tuple). Our main result 
is that for a large class of representations the fluctuations of characters 
(and fluctuations of the shape of the Young diagrams) are asymptotically 
Gaussian. The considered class consists of the representations for which 
the characters asymptotically almost factorize and it includes, among 
others, the left regular representation therefore we prove the analogue of 
Kerov's central limit theorem for wreath products. 



1. Introduction 

1.1. Formulation of the problem: asymptotics of representations. One 

of the classical problems in the theory of asymptotic combinatorics con- 
cerns the limit behavior of representations of large groups. The above for- 
mulation of the problem is very general and vague, so let us be more spe- 
cific. An example of a question which fits into the above category is the 
following one: sequences (G q ) and (p q ) are given, where for each q e N 
we know that G q is a finite group and p q is a finite-dimensional represen- 
tation of G q ; we decompose p q as a sum of irreducible components and we 
ask about asymptotic properties of a random summand. Of course, if the 
irreducible representations of the groups G q do not have a nice common 
structure then it is not clear which asymptotic properties of a random sum- 
mand could be studied and for this reason we should restrict our attention 
to 'nice' groups G q for which the irreducible representations can be nicely 
described in a uniform way. 

In this article we are concerned with the case when G q = G I S q = 
G q xi S q is the wreath product of a fixed finite group G by a symmetric 
group S q . However, before we come to this topic in Section [PI we will 
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have a closer look (in Section [L2l below) on a more developed case of the 
symmetric groups. 



1.2. Asymptotics of representations of the symmetric groups. The sim- 
plest example of such 'nice' groups is the sequence of the symmetric groups 
S q — in this case the irreducible representations of S q are enumerated by 
the Young diagrams with q boxes. Our problem therefore asks about the 
statistical properties of some random Young diagrams as their size tends 
to infinity. This problem was studied in much detail: Logan and Shepp 
HLS77I and Vershik and Kerov HVK77H studied the situation when p q is 
the left-regular representation (which corresponds to, so called, Plancherel 
measure on the irreducible representations of S q ) and they proved that the 
corresponding Young diagrams concentrate (after some simple geometric 
rescaling) around some limit shape. Biane [Bia98, BiaOlJ generalized this 
result and he proved the concentration of the shapes for a very large class of 
representations of S q ; he also found a connection between the asymptotic 
theory of the representations of the symmetric groups and Voiculescu's free 
probability theory HVDN92H . 

The above results can be viewed as an analogue of the law of large num- 
bers, therefore it was very tempting to check if some kind of central limit 
theorem could be true. The first result of this kind was found by Kerov 
[Ker93b| (see also Ivanov and Olshanski HIO0210 who proved that for the 
left-regular representations the fluctuations of a random Young diagram 
around the limit shape are asymptotically Gaussian. Hora HHor02[ lHor03l 
found th e non-commutative aspect of this result. In a previous paper 
IISni06bft we proved that an analogue of the Kerov 's central limit theorem 
holds true for a large class of representations p q with, so called, approxi- 
mate factorization of characters. 



1.3. The main result: asymptotics of representations of the wreath 
products. It seems that our understanding of the asymptotic properties of 
the symmetric groups is reaching a level of maturity and for this reason the 
time has come to have a look on some other classical series of finite groups 
and in this article we will concentrate on wreath products G I S q , where G 
is a fixed finite group. 

Since G?S q = G q xS q is equal to a semidirect product of a symmetric 
group S q therefore the structures of the groups G I S q and S q and of their 
irreducible representations are very closely related to each other; for this 
reason our strategy in this article is t o provid e a setup in which the known 
results and methods concerning S q IISni06bll could be directly applied to 
G I S q . We will do it in Section [2] 
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Section [3] contains the main result, nam ely that the methods which we 



used for the study of the symmetric groups HSni06bfl can be extended to the 
wreath products. To be more explicit: we will introduce a class of repre- 
sentations with approximate factorization of characters; this class will turn 
out to be big enough to contain a lot of natural examples and will be closed 
under some natural operations on representations such as induction, restric- 
tion, outer and tensor product. We will prove that for the representations 
with approximate factorization of characters an analogue of the Kerov's 
theorem HKer93bl holds true, in other words the fluctuations of a randomly 
chosen irreducible component are asymptotically Gaussian. 

2. PRELIMINARIES 

2.1. Partial permutations and disjoint products. Ivanov and Kerov 
[IK99J defined a partial permutation as a pair <x = (n, A), where A (called 
support of a) is any subset of {1 , . . . , q} and n : {1 , . . . , q} — > {1 , . . . , q} is 
a bijection which is equal to identity outside of A. The natural product of 
partial permutations is given by 

(TtT.AiMTtz.Az) = {ni7X 2 , A, U A 2 ). 

Partial permutations form a semigroup TS q ; in this article we are interested 
also in the corresponding semigroup algebra C(!PS q ) which should be re- 
garded as an analogue of the permutation group algebra C(S q ) equipped 
with some additional structure. 

The algebra C(TS q ) can be also equipped with a different product •, 
called disjoint product, given on generators by 



(7ti, At) • (7r 2) A 2 ) 



[nin 2 , At U A 2 ) if At n A 2 
otherwise. 



2.2. Conjugacy classes for symmetric groups. Let integer numbers 
k! , . . . , k m > 1 be given. We define the normalized conjugacy class 
indicator to b e a central elem ent in the group algebra C(S q ) given by 
HK0941 lBla03l ISni06ai [Sni06bl 



(2.1) Ik, ,.,k m = y~ (ai,i, Qi,2, • • • > a i,k, ) • • ■ (a m ,i, a m>2 , . . . , a 



m,k n 



where the sum runs over all one-to-one functions 

a : {{r, s} : 1 < r < m, 1 < s < k r } — > {1 , . . . , q} 

and (ai,i, ai, 2 , . . . , a 1)lt1 ) • • • (a m>1 , a m , 2 , . . . , a m , km ) denotes the product 
of disjoint cycles. Of course, if q < ki H — • + k m then the above sum runs 
over the empty set and I kl . km = 0. 
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In other words, if k) > • • • > k m we consider a Young diagram with the 
rows of the lengths k) , . . . , k m and all ways of filling it with the elements 
of the set {1 , . . . , q} in such a way that no element appears more than once. 
Each such a filling can be interpreted as a permutation when we treat the 
rows of the Young tableau as disjoint cycles. It follows that Z kl _ ^ is a 
linear combination of permutations which in the cycle decomposition have 
cycles of length k] , . . . , k m (and, additionally, q — (ki + • • • + k m ) fix- 
points). Each such a permutation appears in Z k , ....^ with some positive 
integer multiplicity depending on the symmetry of the tuple k] , . . . , k m . 

It is natural to regard 1^, km as an element of C( 7S q ), where we treat 
each summand on the right-hand-side of (12.11 ) as a partial permutation with 
the support equal to the set {a TjS }. 

2.3. Algebra of conjugacy classes. The sequence of the algebras C(TS q ) 
forms an inverse system with the maps C(TS q+ i) — > C(TS q ) equal to re- 
strictions. We consider a vector space spanned by the family of elements 
lim<_ L kl km G linv C(CPS q ). It is easy to check that both the natural 
product and the disjoint product of two such elements is again in this form 
therefore the above vector space is an algebra both when as the product we 
take the natural product (we will denote this algebra by 21) and when as the 
product we take the disjoint product (we will denote this algebra by 21*). 

2.4. Wreath product and its representations. For a finite group G its 
wreath product with the symmetric group G I S q is a semidirect product 
G q xi S q , where S q acts on G q by permuting the factors. 

We denote by (a the set of the (equivalence classes of) irreducible repre- 
sentations of the finite group G. For an irreducible representation (G Cwe 
denote by G C(G) the corresponding minimal central projection. 

Let a Young diagram A with |A| boxes be given and let p A : — > 
End(WA) be the corresponding irreducible representation of the symmet- 
ric group. For an irreducible representation C, : G — > End(V^) we consider 
the tensor power representation C®' A ' of the group G' A ' acting on the vector 
space 

(2.2) (V C )® |A| . 

Please notice that (12.21) is also a representation of S|a|, where the symmetric 
groups acts by permuting the factors; in this way (12.21) is a representation of 
the semidirect product G' A ' x S| A | = G I S q . 

Also, W A is a representation of G |A| x S| A |, where S| A | acts on this space 
by Pa and G ' A| acts trivially as identity. 

Thus, the tensor product 

(2.3) W A <g> (V c f |A| 
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is also a representation of G I S q . It will be the basic building block in the 
construction of all irreducible representations of G I S q . The following well 
known result gives a complete classification of the irreducible representa- 
tions of the wreath products. 

Proposition 2.1. Let A : G — > Y be a function on the set of irreducible 
representations of G valued in the set of the Young diagrams Y such that 

L Cee |A(C)l = q- 
The representation 

(2.4) PA =((g)W A(q ®Vf^y Gq " a 

te6 



n ce e(Gi A «)i*S| AU) |) 



is irreducible; furthermore every irreducible representation of G q x S q is 
of this form. 

Example 2.2. We consider the case when G = Z/2Z = {0,1}. Then 

there are two irreducible representations of Z/2Z, namely Z/2Z = {£i , C2}, 
where Ci is the trivial representation and L, 2 is the "alternating" representa- 
tion 

Ci(0) = l, Ci0) = 1, 

C 2 (0) = 1, CaCI) = — 1- 

The spaces Vi , V2 on which these representations act are one-dimensional. 

In the case when C = Ci the representation (12.31 ) of (Z/2Z) I S\\\ takes a 
simpler form 

W A ® (V0® |A| = W A ; 

on which the group S^| acts by p A and the elements (zi, . . . , Z\) E (Z/2Z) |A| 
act either trivially as identity (if C = Ci) or by multiplying by (— 1 ) Z1 + "' +z i A 

(if C = C2). " 

The function A : Z/2Z — > Y can be identified with a pair of Young 
diagrams At , A 2 , where A| = A(Ci). The representation (12.41) can be written 
more explicitly as 

/ x t (Z/2Z)ixiS q 

Pa,,a 2 = W Al ®W A2 

V / ((Z/2Z)l A ilxS| Al |)x((Z/2Z)l A 2lxS| A2 |) 

2.5. Normalized trace. For a matrix x e M U (C) we define its normalized 
trace 

trx = — Trx, 
n 

where Trx denotes the usual trace of x. In this way the normalized trace of 
the identity matrix fulfills tr 1 = 1 . 
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2.6. The main homomorphism. The following Lemma is of great impor- 
tance for this article: it provides a homomorphism from the tensor product 
21® 1^1 to C(G I S q ); in this way every representation of the wreath product 
G I S q defines a representation of the tensor product 21®' ' and the questions 
concerning the asymptotic behavior of the wreath products are reduced to 
the corresponding questions concerning the symmetric groups. 

For an irreducible representation C, G G, the corresponding minimal cen- 
tral projection p<^ G C(G) and a partial permutation {n, A) G TS q we set 

(2.5) cp c (7t, A) = (n x • • ■ x r q )n G C(G q x S q ), 

where 




p £ if m G A, 
1 otherwise. 



Lemma 2.3. 

(1) The map cb^ extends to a homomorphism of algebras cb^ : 
C(TSq) — > C(G q x Sq), where we consider yS q equipped with 
the natural product; 

(2) Let us fix for a moment some numbering of the irreducible rep- 
resentations G = {Ci , . . • , The map cb : (C(TSq))^'^' — > 
C(G q xi Sq) given on simple tensors by 

^(ttlAi)®---® (7t |e| ,A |e |)) = Yl ^(Ttj.Aj) 

i<j<|6| 

w a homomorphism of algebras. 

(3) Le? Pa be an irreducible representation of G I S q , as presented in 
Proposition ^. 1\ For any ai, . . . , G 21 

(2.6) trp A (4)(a 1 <g> ■ ■ ■ ® a^,)) = tr p AKj) (aj), 

Kj<|6| 

where pA(Cj ) z ^ ^ e irreducible representation of S\a{& )\ correspond- 
ing to the Young diagram A(Cj)- 

Proof. If a permutation 7r leaves a set A invariant then the elements 
r i x ■ • • x r q and 7t G C(G q x Sq) contributing to (12.51) commute. Let 

(tcW.AWUtt^A^) G yS q and (7r( 3 >,A< 3 }) := (tt' 1 ', A^M^ 2 ', A (2) ); 
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it follows that 

7T( 1 HrS 1) x---xr( 1 ')(r ( 1 2) x-.-xr( 2 ')7t( 2 ' = 
Tt^Crf ' x • • ■ x -rfV 21 = n {X) n [1 \rf x • • ■ x r< 3 >) = 

which finishes the proof of point (1). 

In order to prove point (2) it is enough to prove that if C (1 ' 7^ C' 2 ' then the 
elements cj)wi) A' 1 ') and (b^ui (7T* 2 ', A (2) ) commute. This holds true 
because when the sets A' 1 ', A' 2 ' are disjoint then permutations Tr' 1 ',^ 2 ' 
commute; when the sets A' 1 ', A' 2 ' are not disjoint then 

(J^d) (7T m , A (1) ) 4> C (2) (7T (2) , A (2) ) = = (jj^u) (7T (2 \ A (2) ) <l) C (i)(7T t1 ', A (1) ). 

Since a-], . . . , G 21 therefore <b(ai ® ■ ■ ■ ® a^) G C(G q x S q ) is 
central and Frobenius reciprocity can be applied to calculate the characters 
of the induced representation (12.41) . This shows that the left-hand side of 
(12.61) is equal to the character of the representation 

<g) W A( ^V^" 

1<j<|G| 

of the group 

G A := n (G |A(Ci)l xS |A(Cj)l ) 

1<j<|G| 

evaluated on the element cb( a i ® ' ' ' ® q |g^1g ■ Notice that the element 
of the form 

^((tt^A,)®---® (7t |e|) A |e| ))| GA 
represents on this space as 

'®i<j<|6| [(A(Cj))(7tj) ® 1®I A ^H] if Aj is a subset of the set of the 

elements permuted by subgroup 
S|ak,)| of G A for each j; 

k otherwise. 

It follows that the element cf>(ch ® ■ ■ ■ ® a |G|)J.G A represents as 

<g) [(A(^))(a,)®1^JI] 
i<i<|G| 

which finishes the proof of point (3). □ 
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We define the natural product on 21®' by 

(2.7) (ai <g> • • • ® a|g|)(bi ® ■ ■ ■ <g> b|g|) = aib] ® • • • ® ci|g|b|g|; 
and the disjoint product • by 

(2.8) (a n O • ■ ■ O a^,) • (b! tg) • - ■ Ob,g|) = (ai •bO ® • • -<g> (a^ •b j e|). 

Thus the map <J) described in the above Lemma defines a homomorphism 
of algebras cb : 21®' 6 ' — > C(G q x S q ), where as the product in 21® we take 
the natural product. 

We consider the map 4> £l : 21 — ^ <^(S>|6 gi ven by 

$ Ci (x) = 1 ® ■ ■ • ® \ ®x (8) 1 (8) • • • ® 1; 

i-1 times |6|-itimes 

in this way cb^ = cb o 4>£.. From the following on we will not use any 
explicit numbering of the representations in G . 

2.7. Elements of the group algebra as random variables. Let us fix 

some finite-dimensional representation p q of the wreath product G I S q . We 
can treat any commuting family of elements of the group algebra C(G I S q ) 
as a family of random variables equipped with the mean value given by the 
normalized character: 

(2.9) EX:= Xpq (X)=trp q (X). 

It should be stressed that in the general case we treat elements of C(G lS q ) 
as random variables only on a purely formal level; in particular we do not 
treat them as functions on some Kolmogorov probability space. 

Lemma 1231 allows us to consider a representation p q o cb of 21®' '; for 
simplicity we will denote this representation by the same symbol p q . In this 
way as random variables we may take the elements of the algebra 21®' '. 
This algebra can be equipped either with the natural product (12.71 ) and we 
denote the resulting cumulants (called natural cumulants) by k(Xi , . . . , X n ) 
or with the disjoint product • (|2.8I) and we denote the resulting cumulants 
(called disjoint cumulants) by k'(Xi , . . . , X n ). 

2.8. Canonical probability measure on Young diagrams associated to a 
representation. There is a special case when it is possible to give a truly 
probabilistic interpretation to the mean value (I2.9I ): it is when for the family 
of random variables we take the center of C(G I S q ) (respectively, the al- 
gebra 21® ' ' equipped with the natural product). The center of C(G I S q ) is 
isomorphic (via Fourier transform) to the algebra of functions on irreducible 
representations of G lS q and the expected value (12.91 ) corresponds under this 
isomorphism to the probability measure on irreducible representations (or, 
equivalently, on functions A : G — > Y as described in Proposition ^. II ) such 
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Figure 2.1. Young diagram associated with a partition 8 = 
4 + 3 + 1. 



that the probability of a given irreducible representation is proportional to 
the total dimension of all irreducible components of this type in p q . 

2.9. Generalized Young diagrams. Let A be a Young diagram. We assign 
to it a piecewise affine function tu A : E — > K. with slopes ±1, such that 
cu A (x) = |x| for large |x| as it can be seen on the example from Figure [231 
By comparing Figure [2TI and Figure l2T2l one can easily see that the graph of 
cu A can be obtained from the graphical representation of the Young diagram 
by an appropriate mirror image, rotation and scaling by the factor \fl. We 
call tu A the generalized Young diagram associated with the Young diagram 
A HKer93allKer98llKer99i 

The class of generalized Young diagrams consists of all functions tu : 
M. — > R which are Lipschitz with constant 1 and such that cu(x) = |x| for 
large |x| and of course not every generalized Young diagram can be obtained 
by the above construction from some Young diagram A. 

The setup of generalized Young diagrams is very useful in the study of 
the asymptotic properties since it allows us to define easily various notions 
of convergence of the Young diagram shapes. 

2.10. Functionals of the shape of Young diagrams. The main result of 
this article is that the fluctuations of the shape of some random Young dia- 
grams converge (after some rescaling) to a Gaussian distribution. Since the 
space of (generalized) Young diagrams is infinite-dimensional therefore we 
need to be very cautious when dealing with such statements. In fact, we 
will consider a family of functionals on Young diagrams and we show that 
the joint distribution of each finite set of these functionals converges to the 
Gaussian distribution. 

The functionals mentioned above are given as follows: for a Young di- 
agram A and the corresponding generalized Young diagram cu we denote 
(j(x) = wM - M HBia98[HO02l l and consider the family of maps 



(2.10) Pn(A) 



x n o-"fx)dx. 
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-3 -2 -1 



Figure 2.2. Generalized Young diagram associated with a 
partition 8=4 + 3 + 1. 

Since a" makes sense as a distribution and a is compactly supported hence 
the collection (p n (^)) n determines the Young diagram A uniquely. 

2.11. Transition measure of a Young diagram. To any generalized 
Young diagram cu we can assign the unique probability measure \i w on 
R, called transition measure of cu, the Cauchy transform of which 

1 



(2.11) 
is given by 
(2.12) logG^ 



log(z— x)cu' 



-dLi L 



fx)dx = — - 
2 



-cu'fxldx 



for every z £ R. For a Young diagram A we will write li a as a short hand 
of \x w . This definition may look artificial but it turns out HKer93a[ IOV961 
Bia98, OkoOO] that it is equivalent to natural representation-theoretic defi- 
nitions which arise by studying the representation p q together with the in- 
clusion S q C Sq+i. 

For p > and a Young diagram A we consider the rescaled (generalized) 
Young diagram cu pA given by cu pA : x i— » pcu A (^) . Informally speaking, the 
symbol pA corresponds to the shape of the Young diagram A geometrically 
scaled by factor p (in particular, if A has q boxes then pA has p 2 q boxes). It 
is easy to see that (12.121) implies that the corresponding transition measure 
u. pA is a dilation of u. A : 

,,pA 



(2.13) 



D pL i\ 
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This nice behavior of the transition measure with respect to rescaling of 
Young diagrams makes it a perfect tool for the study of the asymptotics of 
symmetric groups S q as q — > oo. 

2.12. Free cumulants of the transition measure. Cauchy transform of a 
compactly supported probability measure is given at the neighborhood of 
infinity by a power series 

G^z) = - + Y_ M n z— \ 
z L — 

n>2 

where M n = J R x n d(J. are the moments of the measure \i. It follows that 
on some neighborhood of infinity has a right inverse with respect to 
the composition of power series given by 



K,(z) =- + Y R n 
z L — 

n>l 



z- 1 



convergent on some neighborhood of 0. The coefficients Rt = Ri((x) are 
called free cumulants of measure \i. Free cumulants appeared implicitly 
in Voiculescu's R-transform [Voi86J and their combinatorial meaning was 



given by Speicher [ Spe97 1 



Free cumulants are homogenous in the sense that if X is a random variable 
and c is some number then 

Ri(cX) = c l Ri(X) 

and for this reason they are very useful in the study of asymptotic questions. 

Each free cumulant R n is a polynomial in the moments Mi , M2, . . . , M n 
of the measure and each moment M n can be expressed as a polynomial in 
the free cumulants Rt , . . . , R n ; in other words the sequence of moments 
Mi , M2, . . . and the sequence of free cumulants R1 , R 2 , . . . contain the 
same information about the probability measure. The functionals of Young 
diagrams considered in (12.101) have a nice geometric interpretation but they 
are not very convenient in actual calculations. For this reason we will pre- 
fer to describe the shape of a Young diagram by considering a family of 
functionals 

(2.14) A 1— > R n ((j. A ) 

given by the free cumulants of the transition measure. Equation (12.121 ) 
shows that functionals pk from the family (12.101) can be expressed as poly- 
nomials in the functionals from the family (12.141) and vice versa. 

Please note that the first two cumulants of a transition measure do not 
carry any interesting information since 

R 1 (^) = M 1 (lx a )=0, 
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R 2 (^) = M 2 (^ A ) = q, 

where q denotes the number of the boxes of the Young diagram A. 

Above we treated the free cumulant as a function on Young diagrams, 
but it also can be viewed (via Fourier transform) as a central element in 

C(S q ). 

3. The main result: representations with approximate 
factorization of characters 

3.1. The main theorems. For a permutation cr G G q x S q we identify 
the coset crG q as an element of (G q x S q )/G q = S q . For a permutation 
7i G S q we denote by \n\ the minimal number of factors needed to write n 
as a product of transpositions. For I < q we treat G l x St. as a subgroup of 
G q xS q . 

The following theorem is the main result of this article. 

Theorem and Definition 3.1. For each q > 1 let p q be a representation 
ofGlS q . We say that the sequence (p q ) has the character factorization 
property if it fulfills one (hence all) of the following equivalent conditions: 

• for any permutations 0"i , . . . , cr n G G l x St with disjoint supports 
and such that o-\ G l , . . . , cr n G l G Si are cycles 

|oj G l | + ---+|a n G l | + 2[n-1) 

(3.1) k(<ri,...,ff n ) q 2 =0(1); 

• for any integers li , . . . , l n > 1 and any irreducible representations 

d,...,CneG 

(3.2) k-($ Cl (Z ll ),...,fo; n (ZxJ) q- M+ " + ^ n+2 =0(1); 

• for any integers \-\ , . . . , l n > 1 and any irreducible representations 

Cl,...,CnGG 

(3.3) k(cb Cl (Z tl ),..., (j> Cn (ZO) q- M+ "' + ^ n+2 =0(1); 

• for any integers li , . . . , l n > 2 and irreducible representations 

Cl,...,CnG G 

(3.4) k(4) Cl (R ll ),...,ct) Cn (R ln )) q - l i + - + V 2(n - 1 ' =0(1). 

Notice that in (|3.2I) we use disjoint cumulants which are well defined in 
21®!^' therefore the homomorphisms 4>^ cannot be replaced by (h^. On 
the other hand, in (13.31) . (13.41) we use the natural cumulants which are well 
defined both in 21® and in C(G q x S q ) therefore it does not matter if we 
use the homomorphism 4>^ or the homomorphism . 

The above theorem is a straightforward generalization of the analogous 



result (Theorem and Definition 1 in [Sni06bJ) concerning representations 
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of 21 to the case of the representati ons of 21 ®^ and for this reason we skip 
its proof. Similarly, Theorem 3 in [|Sni06bft has the following analogue for 
the wreath products: 

Theorem 3.2. Let (p q ) has the character factorization property. If the limit 
of one of the expressions (I3.1I) - (I3.4I) exists for n G {1,2} then the limits of 
all of the expressions (13 . 1 1) — (13 .41) exist for n G {1 , 2}. 
These limits fulfill 



(3.5) c cl+1 := lim 1(^(7, A ff ))qT~ = lim E^fo^q— r = 

q— >oo q— >oo 

lim E(<|)c(R l+1 ))q-^ i , 



where (cr, A a ) G TS q zs a partial permutation equal to a cycle of length I 
and 



(3.6) lim Cov(cMRi 1+ i),cMRi 2 +i))q = 

q— > oo 



u+x 7 



lim Cov (4> c (Z ll ),4)JI l2 ))q M 2 l2 = 

q— >oo 7 



q— >oo 



lim Cov* (^(Ii, ), $dU 2 )) q~^ + 



t>1 aj ,...,a r >1 bj ,...,b r >l 
ai H ha T =li b] H hb T =l2 



lim Cov (ct> c (CTi, A CT1 ), cb c (ff 2 , A ff2 ))q 2 - lil 2 c c , ll+ iC C)V2+1 + 

q— >oo 



r>l ai,...,a r >l b] ,...,b r >1 

aH ha T =li bi H hb r =l2 



^~ ^~ ^~ -T^C^a, +bl • • • C C) a T+ b T , 



where (<Ti,A ai ), (02, A a2 ) G JSq are disjoint cycles of length li,l2, re- 
spectively, and where the numbers c^t were defined in (|3.5I) : also for any 
representations Ci 7^ C2 G G 



(3.7) lim Cov(4) Cl (R ll+1 ),ct) C2 (R l2+1 ))q-^ 

q— >oo 

lim Cov ((b c (I ll ),4) C2 (I l2 ))q 

q— >oo v 7 

lim Cov* ($ Cl (I l J,$ C2 (I l2 ))q- i1 ^ = 



q— >oo 



lim Cov (4> Cl (ai, Ao-,),^^, A ff2 ))q - lil 2 c Cl ,i,+ic^ 2)l2+1 . 

q— >oo 
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By mimicking the line of the proof of Corollary 4 in [|Sni06bft we get the 
following corollary. 

Corollary 3.3. Let (p q ) be as in Theorem 13.21 and let A : G — > Y be a 

random function distributed according to the canonical probability measure 
associated to p q , as described in Section 

(1) (Gaussian fluctuations of free cumulants) Then the joint distribution 
of the centered random variables 

rc,i = q^ (R C)i - ER W ) = q-^ 1 (cMRi) - EcJ^^Ri)) 

converges to a Gaussian distribution in the weak topology of prob- 
ability measures, where R^i denotes the i-th free cumulant of the 
transition measure \x A ^\ 

(2) (Gaussian fluctuations of characters) Let o"t G G lS q be a permuta- 
tion such that o"iG q G S q w a cycle. Then the joint distribution of 
the centered random variables 

(3.8) ^^^1 _ Exa(ct .^ 

converges to a Gaussian distribution in the weak topology of prob- 
ability measures, where XaM = tr PaM denotes the normalized 
character associated to the irreducible representation Pa 

(3) (Gaussian fluctuations of the shape of the Young diagrams) Then 
the joint distribution of the centered random variables 

(q^(Pc,i-Ep Ci )) £ee .> 2 

converges to a Gaussian distribution in the weak topology of prob- 
ability measures, where f>c,i = Pi(A(C)) is the functional of the 
shape of the Young diagram defined in (12.101) . 

3.2. Examples. All examples presented in this section not only have the 
character factorization property but additionally are as in Theorem 13 .2[ i.e. 
the limits of the means and of the covariances exist. 

Example 3.4. Let p : G — > End(V) be a fixed representation of G and 
let pq = (V®* 1 ) TGq MSq b e the induced representation of G q x S q . In 
particular, if p is the left-regular representation then p q is equal to the left 
regular representation of the wreath product G I S q . 

It is easy to check that that for any permutations o"i , . . . , o n G G I S q with 
disjoint supports 

|<r 1 G| + --+|<r n G| + 2(n-1) 

k(o"i, . . . , a n Jq 2 =0 if n ^ 1 or G ^ e. 
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It follows from condition (|3.1I) that the sequence (p q ) has the character 
factorization property and that the mean and the covariance of the free cu- 
mulants are given by 

(3.9) UmE(ct>aRi +1 ))q" 4i = 

q— >oo ' 

where 

(dimension of the representation C)(multiplicity of C, in W) 

Cr = 

(dimension of W) 

and 



if I, = l 2 = l > 2, 
if 1, = l 2 = 1 , 
ifli ^l 2 , 

and for Ci ^ C2 

(3.11) lim Cov (cb Cl (R ll+1 ), 4) C2 (R l2+1 ))q- il ^ ii = 

q— >oo v ' 

-c Cl c^ 2 if It = l 2 = 1, 
otherwise. 

Example 3.5 (Irreducible representations). Let c > be a constant and let 
(A q ) be a sequence of functions, A q : G — > Y as in Proposition 12. II We 
assume that Y-csQ |Aq(C)l = q and that each diagram A q (£) has at most 
c^q rows and columns. Suppose that for each £ G G the shapes of rescaled 

Young diagrams A q (Q converge to some limit. The convergence of the 
shapes of Young diagrams implies convergence of the free cumulants and it 
follows that the sequence ( p A q ) of the corresponding irreducible represen- 
tations has the characters factorization property. 

In this example the cumulants (13.31 ) and (13.41) vanish for n > 2 since the 
Young diagrams are non-random and the corresponding limits for n = 1 
are determined by the limit shapes of the Young diagrams. 

The above two examples are the building blocks from which one can con- 
struct some more complex representations with the help of the operations 
on representations presented below. 



Cc, if I = 1 , 
if I > 2, 



(3.10) lim Cov(cMR ll+1 ),cMR c>l2+1 ))q- 

q— >oo 



h+l2 
2 — 
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Theorem 3.6 (Restriction of representations). Suppose that the sequence of 
representations (p q ) has the character factorization property. Let a se- 
quence of integers (r q ) be given, such that r q > q and the limit p = 
lim a ^ oo — exists. 

Let p' q denote the restriction of the representation p Tq to the subgroup 
G I S q C G I S rq . Then the sequence [p') has the factorization property of 
characters. The fluctuations of the free cumulants are determined by 
(3.12) 

c[ w := lim EiRl^q--^ 1 = p i r i lim E(R Cil+1 )q -i * 1 =p i 2 1 c C)l+1 , 



(3.13) lim CovfR^^.R^+Oq-^ = 

q— >oo ' L 

Jim Cov(R c>ll+l ,R cl2+1 )q 2 - lil 2 c c ,i 1+ i c C)l2+1 (p -1) + 

lil? 



P 2 



q— >oo 



^ ^ -^C Cq , +b , •■■ C Car+br (p T -l 



r>1 ai,...,a r >l bi ,...,b T >1 
a, H ha T =l, bH hb r =l2 



for all C £ G an J 



ii+i. 



(3.14) lim Cov(R^ ll+1) R^ il2+1 )q-^- = 



q— >oo 



P 2 



lim Cov(R Cl)ll+1) R C2>l2+1 )q 1 2 2 — It1 2 c Ci >tl +1 c C2>l2+1 (p 1 - l) 



q— >oo 



for all Ci 7^ C2 and for all I, l-| , I2 > 1, where the quantities R£- 1 , c£ t con- 
cern the representations (p q ) w/z/fe R^t, c^i concern the representations 

(Pq)- 

/n particular, for p = we recover the fluctuations of the induced repre- 
sentations from Example \3.4\ 



The proof is a straightforward application of Theorem and Definition 13 .It 
for details we refer to Theorem 8 in [Sni06b J. 



Theorem 3.7 (Outer product of representations). Suppose that for i G {1 , 2} 



the sequence of representations (p q ) has the character factorization prop- 



erty. Let sequences of positive integers be given, such that rq +r q =q 
and the limits p' 1 ' := lim q 



00 q exist. 
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Let Pq = p (]] o p ^ denote the outer product of representations. Then 

r q r q 

the sequence (p q ) has the factorization property of characters with 
(3.15) 

c' w := Km = (P (1) )^ c2 +1 + ( P (2) )^ cg +1 , 

and with an explicit (but involved) covariance of free cumulants. The ap- 
propriate disjoint covariance is given by 



lim Cov'p, (4> Cl (I ll ) ) (t) C2 (I l2 ))q = 



q— >oo 

Iv^)^ lim Cov' (1) (4>^(L ll ) y ^(L h ))q- h ^ + 

q— >oo Pq 



(p' 2 ') 1 ^ lim Cov- (2) ((Mil,), * c 2 (Ii 2 ))q- i ^ ii 

q— >oo Pq ' 



/or a// Ci , C2 ^ 6. 



The proof of this result also follows closely the proof o f the analogous 
result for symmetric groups, namely Theorem 10 in [Sni06b |. 

Theorem 3.8 (Induction of representations). Suppose that the sequence of 
representations (p q ) has character factorization property. Let a sequence 
of integers r q be given, such that r q < q and the limit p = limq^oo ^ 
exists. 

Let p q = Pr q f G;S q denote the induced representation. Then the se- 
quence (p') has the characters factorization property with 

fp^c^+T for I > 2, 

~ \pc c , 2 +(1 - v ) V—™°f0 2 forl=}, 

and with an explicit (but involved) covariance of free cumulants. 

Proof. It is enough to adapt the proof of Theorem 13 .71 □ 

Theorem 3.9 (Tensor product of representations). Suppose that for i E 
{1,2} the sequence of representations (pq ) has character factorization 
property. Then the tensor product p' q = p q <g> pq 2 ' has the property of 
factorization of characters. Furthermore, the limit distribution and the fluc- 
tuations are the same as for the tensor representations (13.91) and ( 13.101 ) with 

{multiplicity of L, in (p' 1 ' ® p' 2 ') 1^ Sq j [dimension of L) 

Cc, = lim 7Z7- . 

q^°° (dimension of p y > ® p y ') 

Proof again follows the proof of the an alogou s result concerning sym- 
metric groups, namely Theorem 12 from llSni06bt . 
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